† Corresponding author. E-mail:
Project supported by the National Basic Research Program of China (Grant No. 2012CB720000) and the National Natural Science Foundation of China (Grant Nos. 61304005 and 61403103).
In this paper, we investigate cooperatively surrounding control (CSC) of multi-agent systems modeled by Euler–Lagrange (EL) equations under a directed graph. With the consideration of the uncertain dynamics in an EL system, a backstepping CSC algorithm combined with neural-networks is proposed first such that the agents can move cooperatively to surround the stationary target. Then, a command filtered backstepping CSC algorithm is further proposed to deal with the constraints on control input and the absence of neighbors’ velocity information. Numerical examples of eight satellites surrounding one space target illustrate the effectiveness of the theoretical results.
Recently, the cooperative controls of multi-agent systems have drawn a large amount of attention in many fields, such as spacecraft formation flying,[1] coordination of wireless sensor network,[2] and synchronization of autonomous robots.[3] In particular, leaderless consensus,[4–7] leader-following tracking,[8–12] and distributed containment with multiple leaders[13–15] have received most attention in the field of cooperative control.
Unlike the distributed containment control problem where the cooperative containment control algorithm is designed for followers such that all the followers converge into the convex hull spanned by multiple leaders,[14] the cooperatively surrounding control (CSC) problem is considered as an inverse of the distributed containment control problem where the CSC algorithm is designed for agents such that all the agents move cooperatively to surround the target or multiple targets.[16] With this background, the CSC is quite suitable for many practical space applications such as orbital debris removal, on-orbit refueling, reconnaissance, and maintenance.[17,18] However, the relationship between the agents and the target in the CSC problem is usually non-cooperative because the target could not initiatively send any state information to the agents.[19] The non-cooperativeness poses challenges for the agents’ controller design in the CSC problem. Therefore, it is of great significance to conduct further research in the CSC problem. However, there are few results about this issue to date. Under a decentralized estimation-and-control framework, in Ref. [20] the CSC problem for first-order integrator linear systems was studied on the assumption that the followers were placed within a circle and a leader can communicate with at least one follower initially. In Ref. [21] the CSC problem was studied for first-order integrator linear systems under an undirected graph, where a CSC law is designed for agents such that all agents could encircle the dynamic targets by calculating the average position of the targets. There are three limitations in Ref. [21]: (i) the number of targets must be the same as the number of the agents; (ii) the working modes between agents and targets are collaborative because the targets’ velocity information is available to the agents, and each agent can always be connected to a target; (iii) all the agents finally form a formation of the same shape but larger than that of the targets. In Ref. [22] the results of Ref. [21] were extended to the second-order integrator linear system. Based on cyclic pursuit strategies, a special case of CSC problem was also studied in Refs. [23] and [24]. However, in the above Refs. [20]–[24] the practical constraints in systems were not considered, such as the uncertain dynamics and input saturation, the difficulty of real-time and bidirectional information interaction among agents, and the communication burden of relative velocity information.
Uncertain dynamics exists in many practical systems for the disturbance and the unmodeled dynamics.[25] By comparing known parameters and unknown parameters, the synchronization control of two different chaotic systems was investigated in Ref. [26]. To deal with uncertain dynamics in the system, the backstepping design method was used in Ref. [27] to realize the distributed tracking control of nonlinear stochastic multi-agent systems under a directed graph. In Ref. [28] a distributed consensus tracking control problem under an undirected graph was investigated, in which the function approximation using neural networks was employed to compensate for the unknown dynamics induced from controller design procedure. With the limitation to controllers and actuators, input constraints, such as magnitude, rate and bandwidth limitations, cannot be ignored in practice.[29,30] With the consideration of input saturation, the robust stabilization of state delayed discrete-time Takagi–Sugeno fuzzy system is studied in Ref. [31] by using the anti-windup fuzzy design method. In Ref. [32] the control of an unmanned air vehicle was studied, where a command filter was used to handle the intermediate state and the surface with magnitude, rate and bandwidth limitations. However, the reports in which the uncertain dynamics and input constraints are considered simultaneously in the CSC problem are few until now.
The objective of this paper is to study the CSC problem for a multi-agent system modeled by Euler–Lagrange (EL) equations under a directed graph. As many physical systems are inherently nonlinear in practice, it is significant to describe the model of agents by nonlinear equation. The EL system is a special case of the second-order nonlinear system which can be used to represent a large class of physical mechanical systems, such as underwater vehicles,[33] robotic manipulators,[34] and flying spacecrafts.[35] The relationship between target and agents is non-collaborative, in which the position of the stationary target is only available to a portion of agents. With the consideration of uncertain dynamics in the EL system, by incorporating neural-networks (NN) technique into backstepping control design framework, a backstepping CSC algorithm is first investigated such that all agents move cooperatively to surround the stationary target. Then, by decoupling the design of the controllers for the backstepping iterations and derivative output of the command filter, we further develop a command filtered backstepping CSC algorithm to cope with the constraints on control input and the absence of neighbors’ velocity information. Numerical examples of eight satellites surrounding one space target illustrate the effectiveness of the obtained theoretical results.
To sum up, compared with those of other references studying the CSC problem, the main advantages of this paper are: i) the agents’ dynamics used in this paper are for nonlinear EL systems; ii) the uncertain dynamics and input constraints in systems are considered; iii) the numbers of targets and surrounding formation are not constrained; iv) the communication topology between agents is a directed graph without using the relative velocity information.
Some basic preliminaries about the EL systems, graph theory and problem statement will be introduced in this section.
EL system is a special case of the second-order nonlinear system which can be used to represent a large class of physical mechanical systems. The dynamic equation of Euler–Lagrange system can be described as
The following assumption about the external disturbance ωi is made for the convenience of controller design and stability analysis.
The directed graph G = (V, ε, A) is used to describe the information interchange between the n agents. V = {v1, …, vn} represents the set of nodes. ε ⊆ V × V is a set of edges, in which (vi, vj) ∈ ε represents that agent i can send information to agent j, but not vice versa. Here, node i is a neighbor of node j and the set of all neighbors of node i is denoted as Ni. A = [aij] ∈ ℝn × n is the weighted adjacency matrix of G, where aii = 0, aij > 0 if and only if (vj, vi) ∈ ε, and aij=0 if (vj, vi) ∉ ε. A directed path from node vi1 to vik is a sequence of ordered edges vi1, …, vik, which satisfy (vis, vis + 1) ∈ ε. A directed graph is said to have a spanning tree if there exists at least one node having a directed path to all the other nodes. The Laplacian matrix of graph G is defined as L = D − A, where D = diag(d1,…,dn) is a diagonal matrix and
With the consideration of a system composed of a static target (labeled as 0) and N agents (labeled as M = {1,…,N}) with EL dynamics (
In this section, two CSC algorithms are designed for agents to surround a static target. Firstly, we consider the EL systems in the presence of uncertain dynamics. Then, the constraints on control input and the absence of the relative velocity information are further considered.
Construct the following auxiliary variable for the i-th agent
Differentiating both sides of Eq. (
Thus, to deal with the uncertain dynamics in the system, we propose the following CSC law:
In Subsection 3.1, we design a CSC algorithm for a multiple EL system with uncertain dynamics. However, the input constraints in the system are not considered, which cannot be ignored in the presence of limitation of actuator in practice. Inspired by Refs. [32] and [38], the command filter (CF) can be used to solve the problem of input constraints in the system. As a byproduct in this study, the absence of relative velocity information in directed graph is also handled by the differential output of CF.
The structure of CF is shown in Fig.
The transfer function from the variable
Firstly, define the following compensated error vector:
Applying Eqs. (
In this section, we present a numerical simulation to verify the effectiveness of the proposed CSC algorithms in this study. With the consideration of a group of eight satellites (numbered as 1 to 8) surrounding a stationary target (numbered as 0), the equations of relative orbit motion in the local-vertical, local-horizontal (LVLH) rotating frame with a chief satellite can be described as[39]
We assume that the relative orbit reference of the CSC system follows a near-circular orbit with the initial orbit elements [ae i Δ ω f] = [7136.0 0.00160° 10° 30° 0°] where a is the semi-major axis(km) of the reference orbit, e is the eccentricity, i is the inclination, Δ is the longitude of the ascending node, ω is the argument of periapsis, and f is the true anomaly. For each satellite i(∀i ∈ {1,…,8}), mi = 35 kg and τdoi = [− 1.025 sin (t), 6.248 cos (t),1]T × 10− 4 N. The directed communication graph among eight satellites and the static target is shown in Fig.
For each satellite (∀i = 1,…,8), the target (i = 0) has at least one directed path to each satellite (for example, to agent 6, there is a directed path: 0 → 4 → 5 → 1 → 2 → 6). Therefore, this communication topology satisfies Assumption 2. The Laplacian matrix of the agents is composed of
The activation function of NN for the i-th satellite used in this simulation can be denoted as follows:
To compare and illustrate the effectiveness and the advantages of the proposed CSC algorithms, we simulate the following three CSC algorithms: nominal CSC (NCSC) law (
Uncertain dynamics:
Controller parameters: K1i = 4I3, K2i = 4I3, β = 0.01.
Simulation results are shown in Fig.
Uncertain dynamics: mi, Ci, gi, and τdoi are all unknown. Controller parameters are taken as follows: K1i = 4I3, K2i = 4I3, β = 0.01, γ = 1, and k = 0.1.
Simulation results can be found in Fig.
Uncertain dynamics: mi, Ci, gi, and τdoi are all unknown.
Input constraints: control saturation with upper limitation of 30 N.
Controller parameters: K1i = 4I3, K2i = 4I3, β = 0.01, γ = 1, and k = 0.1.
Simulation results are presented in Fig.
Uncertain dynamics: mi, Ci, gi, and τdoi are all unknown.
Input constraints: control saturation with upper limitation of 10 N.
Controller parameters: K1i = 0.002I3, c, K4i = 0.002I3, β = 0.01, γ = 1, k = 50,
Simulation results are displayed in Fig.
We can see that the eight satellites can surround the stationary target in the above four simulation examples. The comparisons of performances among these four CSC algorithms are given below.
Comparing Example 1 with Example 2, we can obtain that the convergence time of NCSC is ten times shorter than that of NNCSC, however, the control force amplitude of the NCSC is four times larger than that of NNCSC which is difficult to realize for the limitation to actuators. This demonstrates the effectiveness of NN in solving the system uncertain dynamics.
From the comparison between Example 2 and Example 3, we conclude that the input constraints will extend the convergence time of the system. From Example 3 of the simulation, we find that the saturation upper limitation of 30 N is nearly the maximum tolerance of the stability in system, however, this upper limitation may still be larger than the actual system output. This comparison shows the influences of the input constraints on the system stability and convergence time.
From Examples 3 and 4, we can obtain that with the absence of relative velocity information in directed graph and the constant gain k2 larger than k1, the amplitude of CFCSC is twice as large as that of NNCSC, however, by using command filter with a saturation upper limitation of 10 N, the stability of CSC system can still be guaranteed. This comparison demonstrates the utility of solving input constraints by command filter.
All of the above simulation analyses illustrate the effectiveness of the proposed two CSC algorithms and show the respective advantages of these four CSC laws.
Cooperatively surrounding controls for multiple nonlinear Euler–Lagrange systems with uncertain dynamics and input constraints are studied. By fully using the relative formation distance between agents, the cooperatively surrounding control problem is solved in a different and improved way. By incorporating neural-networks into backstepping control design framework, the uncertain dynamics in the system is handled. Then, a cooperatively surrounding control algorithm is designed for the agents such that all agents can move collectively to surround the stationary target. With the consideration of the limited control force output and the difficulty in measuring relative velocity, a command filtered backstepping cooperatively surrounding control algorithm is further developed. Future work will focus on the dynamic target and the collision avoidance.
1 | |
2 | |
3 | |
4 | |
5 | |
6 | |
7 | |
8 | |
9 | |
10 | |
11 | |
12 | |
13 | |
14 | |
15 | |
16 | |
17 | |
18 | |
19 | |
20 | |
21 | |
22 | |
23 | |
24 | |
25 | |
26 | |
27 | |
28 | |
29 | |
30 | |
31 | |
32 | |
33 | |
34 | |
35 | |
36 | |
37 | |
38 | |
39 |